منابع مشابه
On Adaboost and Optimal Betting Strategies
We explore the relation between the Adaboost weight update procedure and Kelly’s theory of betting. Specifically, we show that an intuitive optimal betting strategy can easily be interpreted as the solution of the dual of the classical formulation of the Adaboost minimisation problem. This sheds new light over a substantial simplification of Adaboost that had so far only been considered a mere ...
متن کاملOptimal Strategies for Sports Betting Pools
Every fall, millions of Americans enter betting pools to pick winners of the weekly NFL football games. In the spring, NCAA tournament basketball pools are even more popular. In both cases, teams that are popularly perceived as “favorites” gain a disproportionate share of entries. In large pools there can be a significant advantage to picking upsets that differentiate your picks from the crowd....
متن کاملOn Optimal Strategies for a Hat Game on Graphs
The following problem was introduced by Marcin Krzywkowski as a generalization of a problem of Todd Ebert. After initially coordinating a strategy, n players each occupies a different vertex of a graph. Either blue or red hats are placed randomly and independently on their heads. Each player sees the colors of the hats of players in neighboring vertices and no other hats (and hence, in particul...
متن کاملOptimal strategies for a game on amenable semigroups
The semigroup game is a two-person zero-sum game defined on a semigroup (S, ·) as follows: Players 1 and 2 choose elements x ∈ S and y ∈ S, respectively, and player 1 receives a payoff f(xy) defined by a function f : S → [−1, 1]. If the semigroup is amenable in the sense of Day and von Neumann, one can extend the set of classical strategies, namely countably additive probability measures on S, ...
متن کاملOptimal Strategies in Priced Timed Game Automata
Priced timed (game) automata extends timed (game) automata with costs on both locations and transitions. In this paper we focus on reachability games for priced timed game automata and prove that the optimal cost for winning such a game is computable under conditions concerning the non-zenoness of cost. Under stronger conditions (strictness of constraints) we prove in addition that it is decida...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1990
ISSN: 0166-218X
DOI: 10.1016/0166-218x(90)90113-q